package exams.array;

public class RotateSolution {

    public void rotate(int[][] matrix) {
        int n = matrix.length;
        // 1 2 3
        // 4 5 6
        // 7 8 9
        for(int i=0; i< n/2; i++) {
            for(int j=0; j<n;j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n - i - 1][j];
                matrix[n-i-1][j] = temp;
            }
        }
        // 7 8 9
        // 4 5 6
        // 1 2 3
        for(int i=0; i<n; i++) {
            for(int j=0; j<i; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
        // 7 4 1
        // 8 5 2
        // 9 6 3
    }

}
